Line planning on tree networks with applications to the Quito Trolebús system

نویسندگان

  • Luis Miguel Torres
  • Ramiro Torres
  • Ralf Borndörfer
  • Marc E. Pfetsch
چکیده

We discuss an optimization model for the line planning problem in public transport in order to minimize operation costs while guaranteeing a certain level of quality of service, in terms of available transport capacity. We analyze the computational complexity of this problem for tree network topologies as well as several categories of line operations that are important for the Quito Trolebús system. In practice, these instances can be solved quite well, and significant optimization potentials can be demonstrated.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Line Planning on Paths and Tree Networks withAppli ations to the Quito Trolebús

Appli ations to the Quito Trolebús System Luis M. Torres1, Ramiro Torres1, Ralf Borndörfer2, and Mar E. Pfets h2 1 Es uela Polité ni a Na ional, Quito, E uador, {ltorres,rtorres} math.epn.edu.e 2 Zuse Institute Berlin, 14195 Berlin, Germany, {borndoerfer,pfets h} zib.de Abstra t. Line planning is an important step in the strategi planning pro ess of a publi transportation system. In this paper,...

متن کامل

A Review on Energy Storage Systems Planning in Active Distribution Networks and its Applications

With the restructuring of power systems, increase of renewable energy sources, and as networks become smarter, power systems are facing new challenges such as uncertainty in available energy resources. An appropriate solution to address these challenges are to use energy storage systems. Therefore, sizing, location, and selection of energy storage systems are important to maximize their benefit...

متن کامل

An innovative algorithm for planning and scheduling healthcare units with the aim of reducing the length of stay for patients (Case study: Cardiac SurgeryWard of Razavi Hospital of Mashhad)

One of the key applications of operational research in health systems management is to improve the mechanism of resource allocation and program planning in order to increase the system efficiency. This study seeks to offer an innovative method for the planning and scheduling of health service units with the aim of reducing the patients' Length of Stay (LOS) in the Cardiac Surgery Ward of Razavi...

متن کامل

A Novel Method for Designing and Optimization of Networks

In this paper, system planning network is formulated with mixed-integer programming. Two meta-heuristic procedures are considered for this problem. The cost function of this problem consists of the capital investment cost in discrete form, the cost of transmission losses and the power generation costs. The DC load flow equations for the network are embedded in the constraints of the mathematica...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • ITOR

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2011